bsdiff software package provides generate/apply a patch between two binary files, you can install in your Ubuntu 16.04 LTS (Xenial Xerus) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install bsdiff
bsdiff is installed in your system.
Make ensure the bsdiff package were installed using the commands given below,
$ sudo dpkg-query -l | grep bsdiff *
You will get with bsdiff package name, version, architecture and description in a table
| Distro | Ubuntu 16 04 lts xenial xerus |
| Section | Utilities |
| Package | bsdiff |
| Version | 4.3-15 |
| Description | generate/apply a patch between two binary files |
| Sub Section | Utils |